//
//  P1507.cpp
//  Algorithm
//
//  Created by 刘锦程 on 2023/9/20.
//
#include<cstdio>
#include<algorithm>
#include <stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int H1,T1,n;
int dp[1000][1000];
int h[51],t[51],k[51];
int P1507ans(){
    
    cin>>H1>>T1;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h[i]>>t[i]>>k[i];
    }
    int j,z;
    for(int i=1;i<=n;i++)
        for(int j=H1;j>=h[i];j--)
            for(int z=T1;z>=t[i];z--)
                dp[j][z]=max(dp[j][z],dp[j-h[i]][z-t[i]]+k[i]);
            
        
    
    printf("%d\n",dp[H1][T1]);
    return 0;
}
